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Abstract 



Quite recently, McDuff showed that the existence of a symplectic embedding of one four- 
dimensional ellipsoid into another can be established by comparing their corresponding sequences of 
ECH capacities. In this note we show that these sequences can be encoded in a generating function, 
which gives several new equivalent formulations of McDuff 's theorem. 

1. Embedding 4-dimensional Symplectic Ellipsoids. Wc consider ellipsoids 
-Si £ ;(a, 6 ):=(z e C 2 :M + M< 1 

equipped with the standard symplectic structure u>o — dxi A dj/i + dx2 A dy2 of Euclidean space R . The 
embedding problem in symplectic geometry asks if for given integers a,b 1 c,d> there exists a symplec- 
tic embedding int E(a, b) » E(c,d). Since each such embedding preserves the volume, an immediate 
. obstruction for existence is ab < cd. 

There are further obstructions which have their origin in embedded contact homology. Namely, define 
(— | ■ jV(a, b) to be the sequence of numbers from the set 



S{a, b) := {ka + lb: k,l € Z and k, I > 0} 
arranged in nondecreasing order with repetitions. For example, we have 



W(2, 3) = (0, 2, 3, 4, 5, 6, 6, 7, 8, 8, 9,9,.. .). 

o ' 

(T) ■ For sequences of numbers A and B define a partial ordering by saying A ^ B if, for all n > 0, the n-th 

\& | entry of A is not larger than the n-th entry of B. Hutchings showed in [S] that an obstruction for the 

embedding problem is given by Af(a, b) -< Af(c, d). Indeed, as conjectured by Hofer and recently proved 
fN| | by McDuff in [T2], this is the only obstruction. 

o 

THEOREM 1 . There is a symplectic embedding int E(a, b) <^-> E(c, d) if and only if 

Af(a,b) ^Af(c,d). 



Hence the embedding problem for symplectic ellipsoids can be reduced to studying the sequences 
A/"(a, b). Define a new sequence £(a, b) by 

C n (a, b) := max{j : Mj{a, b) < n} = #{m G S(a, b) : m < n}. 

From the definition it is clear, that 

C(a, b) > C(c, d) 4=> Af(a, b) < Af(c, d). (1.1) 

Geometrically, C n (o,, b) corresponds to the number of lattice points in the triangle T™ b bounded by x = 0, 
y = and ax + by = n, including points on its boundary (Figure [1}. 

The aim of this note is to remark that the generating function of C(a, b) is given by a surprisingly 
simple formula. 
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Figure 1: Interpreting C n (a,b) as a lattice count. 



PROPOSITION 1. For < z < 1 we have the expansion 

1 



(1 - z)(l - z a ){\ - z b ) 



(1.2) 



n=0 



Proof: We have 
1 

(1 - z)(l - z a )(l - z b ) 



E* fc E*" E* fcm 

\fc=0 / \l--0 / \m=0 / 
oc 

(# { (fc, to) e Z 3 : fc, to > and fc + al + bm = n}) z n 

ra=0 

oo oo 

(#{(Z,m) eZ 2 :I,m>0 and al + bm < n}) z n = C n (a,b)z n . 



n=Q 



□ 



There is also a geometric interpretation behind this formula, which will be explained in the next 
section. Note that C n (a,b) corresponds to the number of partitions of n into parts of size 1, a or b 
which is known as a denumerant problem. In this case one always obtains a rational generating function 
with poles that are roots of unity. Multiplying both sides of (jl.2[) by the denominator and comparing 
coefficients leads to the linear recurrence relation 

£„(a,b) =£ n _i(a,6) +£„_ a (a, b) +£ n _ h (a,6) + £„_ Q _ b _i(a, b) 
- £ n -a-i(a, b) - £„_b_i(a, b) - £„_ a _ 6 (a, b) 

for n > 0. To initiate we take £o(a, b) = 1 and set C n (a, b) := for n < 0. The following relation can be 
proved in an elementary way (see [6], section 5.6). 

Proposition 2. For n > we have 

£ n (a, &) = £„_! (a, &)+ — + e(n) (1.3) 
LaoJ 

where e(n) is either or 1 and its value just depends on the remainder 

In some sense the whole information of £(a, b) is therefore stored in its first ab terms. Moreover, one 
obtains the asymptotic behaviour 



C n {a,b) 



2ab' 
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In the following, we denote the generating function by 

9a ^ z) = (1 - z)(l - z«)(l - z b )- 
Denote further by the fc-th derivative of a function /. Via Cauchy's integral formula we compute 



C n (a,b) 



S$(0) _ 1 f9a,b(0^ If d£ 



27riL e +1 2vri7 7 (1-0(1 -e h )e +1 



which might be useful for numerical purposes. 

On the space C°°((— 1, 1),R) consider the partial ordering by saying / ^ g iff f( k '(x) < g^ix) for 
all > and x £ [0, 1). Putting things together we obtain the following 

COROLLARY 1 . There is a symplectic embedding int E(a, b) A- E(c, d) if and only if one of the following 
equivalent conditions is fulfilled: 

(a) Af(a, b) 2< Af(c, d) 

(b) C(a,b) h C(c,d) 

(c) g a ,b h 9c,d 

Proof: The equivalence of (a) and (b) was already noticed in (jl.ip . Now (b) implies for any integer 
k > and z £ [0, 1) 



9 a ,b 



' k)lz ) = ^kir)c n (a,b)z n - k >^kl(l)c n (c,d)z n - k = g^(z) 

n—k n—k 



On the other hand (c) leads to 



L-k{a,b) = — - — > — - — = Ck{c,d). 



□ 



Thus the embedding question int E(a, b) <-} E(c, d) relates to the problem if all coefficients of 

■= {1 - z)( i z a ){1 - zb)(l ^ zC)il ^ zd) - 9a,{z) - fle ,aW = E (£n(a, b) - C n (c d)) Z« 

are nonnegative. Since G at b,c,d is again a rational function, its coefficients satisfy a linear recurrence. In 
U, Conjecture 2 it is conjectured that each rational function, whose dominating poles (i.e. the ones of 
maximal modulus) do not lie on R + , has infinitely many positive and infinitely many negative coefficients 
in its power series expansion. Of course, we cannot apply this to G a ,fc,c,d, since all of its poles have 
modulus 1 and 1 e M+ occurs among them. One of the most celebrated results in the theory of linear 
recurrence sequences is the Skolem-Mahler-Lech theorem. It asserts that if a sequence (a n ) satisfies a 
linear recurrence relation, then the zero set 

{n e N : o„ = 0} 

is the union of a finite set and finitely many arithmetic progressions. 

Let us use the approach via generating functions to check algebraically that for each positive integer 
n S N there is a symplectic embedding 

mtE(l,n 2 ) A B(n). 

Here the latter denotes the ball B(n) := E(n, n) of radius n. Geometrically, this corresponds to a filling 
of B(n) by n 2 equal symplectic balls (Proposition 2.2 in 10 ). The possibility of such a filling can be 
quite easily observed via toric models. For details we refer the reader to the survey paper [TU] , 
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With the lattice count interpretation we have 

£k(n, n) = d \ 

where d(k) :— \{k + l)(fc + 2) denotes the fc-th triangle number. Consequently, by Proposition 1 



9n,n(z) = 



(1 -z){l-z n ) 2 



= E^ 



k=0 



For integers k > set 



r 1 if k = (mod n), 
c (^) = { — 1 if fc = 1 (mod n), 
{ otherwise. 



Then 



(1 - z n ) 



n\2 



1 - Z r ' 



(l-z)(l-z™ 2 ) 1-z 

oo 

= E 

such that 



1 + 2 + • • • + Z 



fc=0 



^fcn _ (fai+l)n 



gl, n 2(z) (l~Z") 2 , v 



9n,n(z) 



(1 - z)(l - z™ 2 ) 



\fc=0 



E^ 

\Z=0 



In view of (11.21) it suffices to show for each nonnegative integer N 

N 



E< 

fe=0 



N — k 



> d 



N 
n 



(1.4) 



For given N > we pick integers < p,q,r with q,r < n such that iV = pn 2 + + r. Setting 
d(— 1) = d(— 2) := 0, we obtain from the periodicity of c(k) 



N 

E< 

fc=0 



7V-fc 



For q < n, n>2 we have 



= ^ ((r + l)d0'n + q) + (n - r - l)d(jn + q - 1)) 
j'=o 

p 

~ E (( r + 1 ) oJ 0' n + + - l)d(jn + 9- 2 )) 

p 

= E (( r + 1 )0' n + 3+ !) + (»-»" - l)(jn + ?)) 

: g^±ll n 2 + (p + l)gn + (p + l)(r + 1) = (p + 1)(JV + 1) - P(P + X) n 2 . 



3g g 2 _ g(g + 1) < n<Z ng 
2 2 2 <7 -2 2' 



such that ^ + %- < qn holds for all nonnegative integers q < n. One also easily checks that -^p < +p 
holds for all nonnegative integers p, n. Thus 

(p + 1)(N + 1) >(p + l)(pn 2 + qn + 1) = p 2 n 2 + pn 2 + pqn + qn + p + 1 

N 2 2 , P» 2 , 3 1» 9 2 , 3 ? , 1 (pn + g + l)(pn + g + 2) p(p + 1) 2 

>p n H h pan H h 1 = -n 

_i 2 2 2 2 2 2 



=d 



JV 
n 



p(p + 1) 



4 



shows that Q1.4p is valid. 

The symplcctic capacity function c : [1, oo) — > M defined by 

c(a) := inf j^i : int £7(1, a) A -B(£i) j 

is studied in detail in [TT]. We just computed c(a 2 ) = a for positive integers a. Indeed, c(a) = yfa holds 
for a € N if a is 1,4 or > 9. The other values for integral a are given by 

c(2) = c(3) = 2, c(5) = c(6) = | c(7) = | c(8) = H 

We finish this section by remarking that Theorem 1 does not hold in higher dimensions. Counterexamples 
are due to Guth [5] and Hind-Kerman [7]. Even worse, embedded contact homology only exists in 
dimension 4 and there is so far no good guess of what a criterion for embedding ellipsoids could be. 



2. Counting Lattice Points in Polyhedra. Let P c M. d be a polyhedron. In order to count 
the lattice points in P one associates the generating function 



E 



for m = (/ii, . . . , /id)- The total number of lattice points in P is then given by the value of the generating 
function at x = (1,...,1). The advantage of this approach is that these generating functions can still 
be computed for cones K C M. d , which actually contain an infinite number of lattice points. A cone is 
characterized by the property that £ K and for every x £ K and A > one has \x £ K. For example, 
the generating function of the non-negative orthant is given by 



d 1 

E ^ = 1x1^ 



The generating function of a polyhedron P is calculated as the sum of generating functions of tangent 
cones at the vertices of P, for details see [2J. 

Usually a cone K is given as a span of vectors ui,...,Uk £ R d , 

K = co(ui, . . .,u k ), 

meaning that every vector v £ K can be written as a sum v = Y] X%Vi with Xi > 0. A cone K is called 
unimodular, if it is spanned by m, . . . , Ud £ Z d and these vectors form a basis of the lattice. Generating 
functions for unimodular cones are particularly easy to calculate. Unfortunately, all tangent cones of the 
triangle T™ b are unimodular only if a = b. Hence we cannot expect an easy formula for a ^ b, also we 
have already seen that the number of lattice points in T" Q is given by 



o 



Instead consider T" b = {x, y £ M. 2 ^ : ax + by < n} as lying in the hyperplane zEfiint 3 . Then 

|jT^nz 3 = co( ( o ) , ( l ) , ( o ) ) nz 

The latter cone is unimodular and has generating function 

f{x,y,z) 




(1 - xz a )(l - yz b )(l - z) ' 



In particular, the number of lattice points in T" b corresponds to the coefficient of z n of the expansion of 
/ restricted to x = y = 1. This explains formula (jl.2p . 
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3. Scale Invariance. The condition in Theorem 1 is scale invariant, meaning that for each real 
A > one has 



Af(a, b) r< M(c, d) <(=>> Af(Xa, Xb) r< Af(\c, Ad). 

Unfortunately, this scale invariance does not descend to the generating functions. Thus g a j, >z g c ,d does 
not imply g\ a ,xb ^ 9\c,\d and it does not make sense to extend our notion of generating functions to 
real parameters a, b. For rational a, b, c, d € Q + the best one could do is to choose N g N such that 
Na, Nb, Nc, Nd are integers and then compare the generating functions gNa,Nb and gNc.Nd- 
The embedding condition g a ^ + g c ,d requires 

9a,b( Z ) > 9c,d{z) (3.1) 
for all z £ [0, 1). But (|3.1I) is scale invariant, since it is equivalent to 

(1 - z c )(l - z d ) 



(1 - z a )(l - z b ) 



> 1 



and one may substitute z — w x with w G [0, 1) on the left hand side. Therefore it corresponds to an 
embedding obstruction which extends to real parameters a, b. The following lemma shows that at least 
in the case of embcddings into a ball this obstruction is the volume constraint. 

LEMMA 1. Let a,b,c,d el be positive, such that b < min(c, d). Then the inequality 

9a,b( Z ) > 9cA Z ) 

holds for all z £ [0, 1) if and only if a is chosen such that ab < cd. 

Proof: By scale invariance it suffices to show that under the assumption b < min(l, c) the inequality 

(l-z)(l-z c )>(l-z a )(l-z b ) (3.2) 

holds for all z S (0, 1) if and only if a < ?. 

We first consider the case c = ab, such that b < 1 < a. Then we have 

ab < min(a, ab + 1) < max(a, ab + 1) < a + b. 

The function f(x) = z x is convex and monotone decreasing for fixed z € (0, 1) and x G (0, oo). Hence the 
segment from (ab, z ab ) to (a + b, z a+b ) lies above the segment from (a, z a ) to (ab + 1, z ab+1 ). Comparing 
the heights of intersection of these segments with the horizontal line x = b ( ab +^)+ a yields the estimate 



b — z « b +^ + J— z - < -l—z ab + -^—z a+b . 



b+1 

Considering the function F : [l,oo) — > M., 

F(a) = z ab+1 + z a + z b - z ab - z a+b - z 

for fixed z € (0, 1) and b < 1, the previous inequality implies that / is monotone increasing in a. 
Consequently, F(a) > F(l) = 0. This tells us that f|3.2[) holds for all z e (0, 1) if c = ab. Since increasing 
c only increases the left hand side of (|3.2[) , we have shown that this inequality is satisfied for all z 6 (0, 1) 
if c > ab. 

Now we fix any < A < 1 and consider the case c = Xab. Let 

_ X 2 ab 2 + a + b 1 + 6 

C: ~ A6 + i > xbTi >1 - 



Choose 5 > small enough, such that 

7 C-Xb > _ 

4(1 -X)b 



r Ah (a + b) 2 , 
z c Xb > -j- (— log z 
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holds for z £ (1 — 5,1). Using this and the convexity and monotonicity of the function /, we obtain for 
1 < r < a 

Xb XTb+li 1 ^ ^ f f\ 2 rb 2 +t + Xb\ ^ f (X 2 rb 2 +r + b\ {l-X)b f , (X 2 rb 2 +r + b 



■z + 7TTT* T > f TTT^ > / 



A6+1 A6+1 V A&+1 / \ Xb + 1 J A6+1 J V A6+1 

> > (^tH - - , (*£±i±!) - ^ ,o 6 . 

> f ♦ ^>->> - ' + ^rm 

We now apply the inequality 

| M /(x) + (1 - AM f (px + (1 - fiy)\ < • max /"(£) 

8 £e[x,y] 

with // = to conclude 

Xb -z XTb+1 + TT~~~r zT >/ (M(Arb) + (1 - M )(r + ft)) + |Arb = ( ; ± ^ ■ max /"(£) 



A6+1 A6+1 v 7 v ' 8 te[\Tb,T+b]' 

> M/ (A T *) + (l- M )/(r + 6) = ^^ + 5S L_^ 

for 1 < t < a and z£ (1 — <5, 1). Consequently, the function F\ : [1, a] — > R dchned by 

F A (r) = z Ar6+1 + z T + z b - z ATb - z T + 6 - z 
is monotone decreasing for z G (1 — (5, 1). Hence for these values of z we have 

FA(r)<F A (l)-(l-z)(z b -z A6 )<0. 
This shows that (|3.2p is violated for c = Aa6 with < A < 1 . □ 
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